[알고리즘 경기 진급 안내] 접두사 통계 (trie 트 리)

제목. N 개의 문자열 S1, S2... SN 을 주어진 다음 M 번 질문 을 합 니 다. 주어진 문자열 T 에 대해 물 어 볼 때마다 S1 ~ SN 에 T 의 접두사 가 몇 개 있 는 지 물 어 봅 니 다. 입력 문자열 의 총 길 이 는 10 ^ 6 을 초과 하지 않 고 소문 자 만 포함 합 니 다. 입력 형식 첫 줄 에 정수 N, M 두 개 를 입력 하 십시오. 다음 N 줄 마다 문자열 ...

알고리즘알고리즘 경기 진급 안내알고리즘 템 플 릿